Canada và Việt Nam có một điểm chung của lịch sử khi đều từng là thuộc địa của thực dân Pháp. Trong chiến tranh Việt Nam, Canada giữ thái độ trung lập mặc dù có sự hỗ trợ hai phía theo định kỳ. Tuy nhiên, đối với Việt Nam, Canada là thành viên của Ủy ban Kiểm soát Quốc tế giám sát việc thi hành Hiệp định Giơ-ne-vơ và cung cấp các lực lượng gìn giữ hòa bình tại Việt Nam. Sau khi Sài Gòn sụp đổ, từ năm 1979 đến năm 1980, Canada đã tiếp nhận 60.000 người tị nạn từ Việt Nam.[2]

Năm 1973, Canada và Việt Nam đã thiết lập quan hệ ngoại giao.[3] Tháng 9 năm 1976, Việt Nam mở Đại sứ quán tại Ottawa, tuy nhiên, Đại sứ quán này đã bị đóng cửa vào năm 1981. Đến năm 1990, Việt Nam đã mở cửa lại Đại sứ quán này.[4] Năm 1994, Canada mở Đại sứ quán thường trú tại Hà Nội.[5]

Năm 2018, hai nước kỷ niệm 45 năm thiết lập quan hệ ngoại giao.[6]